Laplace Transform Inversion and Passage-Time Distributions in Markov Processes
نویسنده
چکیده
Products of the Laplace transforms of exponential distributions with different parameters are inverted to give a mixture of Erlang densities, i.e. an expression for the convolution of exponentials. The formula for these inversions is expressed both as an explicit sum and in terms of a recurrence relation which is better suited to numerical computation. The recurrence for the inversion of certain weighted sums of these transforms is then solved by converting it into a linear first-order partial differential equation. The result may be used to find the density function of passage times between states in a Markov process and it is applied to derive an expression for cycle time distribution in tree-structured Markovian queueing networks. ANALYTICAL INVERSION OF LAPLACE TRANSFORMS; TIME DELAY DENSITY; CYCLE TIME; RESPONSE TIME; QUEUEING NETWORKS
منابع مشابه
Laplace Transforms for Numericalinversion via Continued
It is often possible to e ectively calculate cumulative distribution functions and other quantities of interest by numerically inverting Laplace transforms. However, to do so it is necessary to compute the Laplace transform values. Unfortunately, convenient explicit expressions for required transforms are often unavailable. In that event, we show that it is sometimes possible to nd continued-fr...
متن کاملEfficient computation of passage time densities and distributions in Markov chains using Laguerre method
The Laguerre method for the numerical inversion of Laplace transforms is a well known approach to the approximation of probability density functions (PDFs) and cumulative distribution functions (CDFs) of first passage times in Markov chains. Results are presented that relate the Laguerre generating functions and Laguerre coefficients of a PDF with those of the corresponding complementary CDF. T...
متن کاملDistributed computation of transient state distributions and passage time quantiles in large semi-Markov models
Semi-Markov processes (SMPs) are expressive tools for modelling parallel and distributed systems; they are a generalisation of Markov processes that allow for arbitrarily distributed sojourn times. This paper presents an iterative technique for transient and passage time analysis of large structurally unrestricted semi-Markov processes. Our method is based on the calculation and subsequent nume...
متن کاملDistributed Computation of Passage Time Quantiles and Transient State Distributions in Large Semi-Markov Models
Semi-Markov processes (SMPs) are expressive tools for modelling concurrent systems; they are a generalisation of Markov processes that allow for arbitrarily distributed sojourn times. This paper presents an iterative technique for passage time and transient analysis of large structurally unrestricted semi-Markov processes. Our method is based on the calculation and subsequent numerical inversio...
متن کاملThe joint distribution of occupation times of skip-free Markov processes and a class of multivariate exponential distributions
For a skip-free Markov process on Z + with generator matrix Q, we evaluate the joint Laplace transform of the occupation times before hitting the state n (starting at 0). This Laplace transform has a very straightforward and familiar expression. We investigate the properties of this Laplace transform, especially the conditions under which the occupation times form a Markov chain.
متن کامل